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Abstract. In this paper, we present the generaUzation of B-contraction 
and C-contraction due to Sehgal and Hicks respectively. We also study 
some properties of C-contraction in probabilistic normed space. 
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1. Introduction 

Fixed-point theorems are of fundamental importance in many areas of com- 
puter science and mathematics, since many problems can be reduced to finding 
fixed points of suitable mappings. Many fixed-point theorems are based on 
order theory, topology, or metric space theory. 

On the other hand, metric spaces can be generalized to a probabilistic set- 
ting, consequently called probabilistic metric spaces. The theory of probabilis- 
tic metric spaces was introduced in 1942 by Menger [11] , in connection with 
some measurements problems in physics. The positive number expressing the 
distance between two points x, y of a metric space is replaced by a distribu- 
tion function (in the sense of probability theory) F^^y'. R ^ [0,1], whose value 
Fx.y{t) at the point t eM. (real numbers) can be interpreted as the probability 
that the distance between x and y be less than t . Since then the subject 
developed in various directions, an important one being that of fixed points in 
probabilistic metric spaces, see [2] and [5]. A clear and thorough presentation 
of the results in probabilistic metric spaces is given in the book by Schweizer 
and Sclar jl6j . 

Many papers dealing with numerous generalizations and applications have 
emerged recently [0, [5], 0, [T^, [B], [H], [E], [IS],Iin]]- The main goal of 
the study is to investigate to which extend fixed-point theorems for generalized 
metric spaces can be carried over to (generalized) probabilistic metric spaces. 
Recently, Merryfield et al [12] and Arvanitakis [T] have proved the generalized 
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Banach contraction conjecture in metric spaces. In [5, Fremlin has given a 
simplified proof of the generalized contraction theorem in metric spaces. 

The aim of the present paper is to introduce the generalized q-contraction 
mappings by Sehgal [17], and by Sehgal and Bharucha-Reid jlSj. We prove 
the generalized fixed point theorem in probabilistic metric space. We adapt 
the technique used by Arvanitakis [T and Fremlin [4] to prove the generalized 
fixed point theorem in probabilistic metric spaces. 



2. Preliminaries 

In this section we recall some definition and results that will be used in the 
sequel. We refer to the book ,16J. 

Definition 2.1. A distance distribution function, briefly a em d.d.f., is 

a function F defined in the extended interval [0, +oo] that is nondecrcasing, 
left-continuous on (0, +oo) such that F{0) — and F{+oo) = 1. 

The family of all d.d.f. 's will be denoted by A+. We denote D+ = {F e 
A+l lima;_,oo ^"(2;) = !}■ The class Z)+ plays an important role in the proba- 
bilistic fixed point theorem. 

The maximum element in A+ is £0 £ A+ defined via 

, . / 0, a;<0; 
= I 1, . > 0. 

By setting F < G whenever F{x) < G{x), Vx G M+, one introduces a natural 
ordering in A"^. 

The Sibley's metric is the function ds defined on A+ x A+ by 

ds{F, G) = inj{h: [F, G; h]and[G, F, h]hold} 

where [F, G; h] denotes the condition F{x + h) > G{x) — h ior x in (Q,l/h) and 
h G (0,1]. 

Convergence in A+ is assumed to be weakly convergence, i.e. -F^ ^ if 
and only if ds(F„,F) ^ 0. 

A triangle function is a mapping r : A+ x A+ —^ A+ that is commutative, 
associative, nondecreasing in each variable and has Sq as identity. 

The typical triangle function is the operation tt which is given by 

tt{F,G){x) - sup T{F{u),G{v)), 

u-\-v—x 

for all F,G e A+ and all x > [[16], Sees. 7.2 and 7.3]. Here T is a t-norm, i.e., 
T is binary operation on [0, 1] that is commutative, associative, nondecreasing 
in each place and has 1 as identity. 
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The most important t-norms are the function W, Prod, and M which are 
defined, respectively, by 

W{a,b) = max{a + 6 - 1,0}, 
Prod{a, b) = ah, 

M{a,b) = min(a, 6). 

If S" is a nonempty set, a mapping $ : S x S ^ is called a probabilistic 
metric on S and y) will be denoted by F^^y. 

Definition 2.2. The pair (5, $) is called a Probabilistic Semi-Metric Space 
(briefly a PSM-space) if for every p, q in S, 
(PMl) Fp^g = £o ^ p = q, 
(PM2) Fp,, = 

If, in addition, the triangle inequality 

(PM3) Fp^r > T{Fp,g,Fg,r)- 

where r is a triangle function, then the triple {S, r) is called a Probabilistic 
Metric Space (briefly a PM-space). 

If r = tt, where T is a t-norm is varified, then the triple (5', F, T) is called 
Menger Space.The detailed study of PM spaces can be found in |,16j . 

The first result on the existence of the fixed point in a PM-space was obtained 
in [18]. 

In 1972, Sehgal and Bharucha-Rcid introduced the notion of probabilistic 
B-contraction (Banach contraction) in a probabilistic metric space [TS] . 

Definition 2.3. Let (5*,$) be a PSM-space. A mapping f : S ^ S is a 
B-contraction if there exists h e (0, 1) such that for all p,q Cz S and t > 

Ffpjq{ht) > Fpjt). 

The first fixed point theorem in probabilistic metric spaces was proved by 
Sehgal and Bharucha-Reid in [18] . 

Theorem 2.1. Let {S, <&, Min) be a complete Menger Space and f : S ^ S 
a B-contraction. Then there exists a unique fixed point r G 5 of the mapping 
/ and r = hm„^+oo /"p for every p € S. 

The following definition was introduced by Hicks [8]. 

Definition 2.4. Let (5',$) be a PSM-space. A mapping f:S^Sisa 
C- contraction if there exists h G (0, 1) such that for all p,q E S and t > 

Fp^yit) >l-t^ Ffpjgiht) >l~ht 
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3. Generalized Probabilistic Contraction In PM-Space 

The generalized Banach contraction conjecture is the generahzation of Ba- 
nach contraction principle studied by Banach, see |12j . 

Generalized Banach Contraction Conjecture. Let / be a self-map of a com- 
plete metric space {S,d) , and let N g (0,1). Let J be a positive integer. 
Assume that for each pair p,q £ S, 

min{d{f''pj^q: l<k<J}< Nd{p,q) 

. Then / has a fixed point. 

The above conjecture has been proved by Merryfield et al [12], Arvanitakis 
[1] and Fremlin ^ in their own ways. 

As a generalization of the notion of a probabilistic B-contraction, we shall 
introduce the notion of a probabilistic (m, k) -B-contraction where m > 1 and 
k e (0,1). 

Definition 3.1. If (5, $) is a PSM-space, m > 1 and k G (0, 1), a function 
/: S* ^ 5 is called probabilistic (m,k)- B-contraction if for any p,q G S there is 
an i with I < i < m such that for every i > 0, 

Fpj.,{kH) > Fpjt). 

If m = 1 and k G (0, 1) then a probabilistic (1, A:)-B-contraction / is a proba- 
bilistic B-contraction. 

As a generalization of C-contraction, we have 

Definition 3.2. If (5, $) is a PSM-space, m > 1 and fc S (0, 1), a function 
/: S* ^ S* is called a (m, fc)-C-contraction if for any p, g G S* there is an i with 
1 < i < m such that for every t > 0, 

Fpjt) >l-t^ Fppj,g{kH) > 1 - kH. 

If m = 1 and k G (0, 1) then a probabilistic (1, fc)-C-contraction / is a proba- 
bilistic C-contraction. 

We shall give an example of (m, fc)-C-contraction. 
Example Let {S,d) be a separable metric space, (r2,S,P) a probability space 
and U the space of all classes of measurable mappings from S into S. Then 
ordered pair {U, is called an i?-space [16] with base (ft, S, P) and target 
{S, d). Let for every p,q £ S, 

d{p,q) = sup{x: x >0,x < P{t: t G fl, d{p{t), q{t)) > x}} 

and 

Fpju) ^P{t:te n,dipit),qit)) < u}. 
Then, its obvious that 

d{p,q) — sup{u: u > 0,Fp^q{u) < 1 — u}. 
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Let / : S —> S he mapping such that 

d{fp, rq)<k'd(p,q) 

for every p,q € S and k G (0,1). Then / is a generaUzed Banach contraction 
in {S, d). Suppose that for some m > 0, we have that Fp, q{u) > 1 — u. Then 
from the definition of d it follows that d{p, q) < u. Since k S (0, 1), for every 
m > 1, there exists an i with i G (1, m) such that k^d{p, q) < k^u. This implies 
that d{pp, pq) < k^u, i.e., that 

Ffipjiqi^u) > 1 - k'^u. 

Hence / is a [m, /c)-C-contraction in £'-space ([/, il).. 

The aim of this paper is to prove a fixed point theorem for a generalized 
B-contraction mapping in a probabilistic metric space. 

Theorem 3.1. Let (5, Min) be a complete Monger Space and f : S ^ S 
a probabilistic (m, fc)-B-contraction mapping, then / has a fixed point. 

In the prove of the Theorem 3.1, we adapt the combinatorial argument 
used by Frenilin in [4| to establish the generalized fixed point theorem for an 
arbitrary m without the assumption of continuity. 

We need the following definition (see [4]). 

Definition 3.3. (a) For m > 1, a subset / of N (set of natural numbers) is 
m-syndetic if / IJ[fc, k + m) is not empty for every fc G N. Naturally one say that 
I is m-syndetic if G / and i € I, then there is a j G [1, m) such that i+jel. 
(b) Let P represent the set of all non-negative additive functionals /i: 2^ ^ 
[0, 1] such that fi{N) = 1 and /x is translation-invariant, i.e., fi{n + k: n £ I) 
for every fc G N and every / C N. For / C N, the Upper Banach Density of /, 
d*{I), is given by 

d*{I) = sup^(/) 

\ir\[k,k + m)\ 
= mi sup . 

Remark [4; Note that d* is subadditive. If / is m-syndetic then U(-^^ *) 3 N 
so d* > 1 /m. Here, I - i = {j : i + j £ 1} 

We prove the following lemmas which are essential for the proof of the gen- 
eralized fixed point theorem in probabilistic metric spaces. 

Lemma 3.1. If (5*,$) is a PSM-space and f : S ^ 5* is a probabilistic 
(m, A:)-B-contraction then for any p,q £ S the set 

/ = {z G N: Fppj.git) > Fp^q{t/k'), t > 0} 

is m-syndetic. 



6 



BERNARDO LAFUERZA-GUILLEN AND MOHD RAFI 



Proof: It is obvious that 6/ and that if i G / there is a j G [^,m] such 
that i + j ^ I. 

Lemma 3.2. If (5, $, Min) is a Monger Space, /: 5 — > S* is a probabiHstic 
(m, A:)-B-contraction and x G 5, then there is a fixed d.d.f F G such that 

/ = {zGN: Fpp^p{t)>F^t),t>{)] 

is m-syndetic. 

Proof: We set /"(y^j:) — inini<m i^jip p(i) for every t > Q and fc G (0,1). 
Since -F(Yrfe) > we have G /. If i G /, there exists j G [I, m] such that 

Ff,+.pj,p{t) > Fpp^p{ — ) > F{ — ), 
and by condition (PM3)in Definition 2.2, 



Fp+^p,p{t) > M{Fp+.p,pp{kt),Fpp^p{{\-k)t)) 
,_t_ 



> M{F{-L-),F{t)). 



Since k G (0, 1) and > t for every t > 0, from the property of distribu- 
tion function and the last inequahty, we have Fp+ip^p{t) > F{t). This imphes 
that j -\r i £ I, hence / is m-syndetic. 

Lemma 3.3. Let (5*,$, Mm) be a Menger space and f : S ^ S a. prob- 
abihstic (m, fc)-B-contraction. If a; G 5 is such that /"p — p for some n > 1, 
then fp — p. 

Proof: Suppose that n is the first integer greater or equal to 1 such that 
/> = p. If n > 2, set a fixed d.f. F € D+ such that 

F{t) = max (Ffipfjp{t) : < i < j < n) ,t > 0. 

Take i,j such that < i < j < n and Fppjjp{t) — F{t), t > 0. Then there 
exists a I G such that 

Ffi+.pj,+,p{t) > Fppjjp[jj 



F 



t 

> Fit) 



which is impossible. So n = 1 and fp — p. 

The following lemma is obtained from Arvanitakis [[T], Lemma 4.2]. For the 
sake of completeness, we give a simplified prove of the lemma which found in 
an unpublished paper by Fremlin [1]. 
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Lemma 3.4 (1). Let i? C N x N be such that (i){z: (i,0) G R} is m- 
syndetic, where m > 1. (ii)whenever G R, then {k: {i + k,j + k) € R} 

is m-syndetic. Then, there is an / C N such that d* > l/2m^ and for every 
i,j € I there exists a fc G N such that (fc, i) G R and (fc, j) G R. 

Proof: Note first that R meets [1,1 + 2m)f][k,k + m) whenever k < I. 
Since there is i G [Z — fc, Z — fc — m) such that [i, 0) G R and there exists a 
J G [fc, A: + m) such that + G i?. Let F be any non-principle ultrafiltcr on 
N. For each i G N and j < 2m, set = {I: {I + € R}, and for j < 2m, 
set /j = {i: Lij G N}. Observe that if fc G N then 

y 3 N - fc 

«G[/c,fe+m),j<2m 

SO there are some i < j < 2m such that Ljj G F. This shows that 

U 

j<2tn 

is m-syndetic and there is some j < 2m such that d* > l/2m^. Furthermore, if 
G Ij, then Lij and Liij both belong to F, so cannot be disjoint, and there 
is some I such that {I + j, i) and {I + j, i') belong to R. So we can take I = Ij- 

Lemma 3.5. Let {S, <I>, Min) is a Monger Space, /: S* ^ S' is a probabilis- 
tic (m, fc)-B-contraction and p € S. Then, there exists a set / C N such that 
d*{I) > and {fpjiei is Cauchy sequence in {S, Min). 

Proof:By Lemma 3.2, we have a fixed d.f. F G D'^ such that {i G N: Ffip p{t) > 
F{t), i > 0} is m-syndetic. Let i? C N x N be the relation 

{{i,j)--Fpp,Pp{t)>F{t/k^),t>0} 

By the choice of F, {i: {i,0) G R} is m-syndetic. If (i, j) G R, then 

{m: {i+j,j + m) G i?} D {m: Ffi+mpji+mp{t) > Ffipj.pit/k"')} 

is m-syndetic by Lemma 1. By Lemma 3.4, there is a set / C N with > 

such that for all i,j & I there is a m G N such that {m,i), {m,j) G R. Thus, 
by (PM3) for all t > 0, 

Ff'p,Pp{t) > Min{Ffmpjip{kt),Ffmpjip{{l-k)t) 

> Min{F{t/k'-'^), F((l - q)tiy) 1 

as i,j oo, so {,f^p}iei is a Cauchy sequence in (S', <I>, Min). 

Now, we prove the generalized fixed point theorem (Theorem 2.1). 

Proof: Let p G S. By Lemma 3.5, there is a set / C N such that d*{I) > 
and {f^p}iei is Cauchy sequence in {S,^, Min). Fix a translation-invariant 
additive functional /j.: 2^'^ ^ [0,1] such that > 0. Since S is complete, 
there is a r G 5 such that 

lim f'p = r 
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. For j eN, F e D+, we set Ij = {i: Ffipjj^ > F}. Note that / - /o is finite, 
so /i(7o) > IJ'il) > 0. Suppose that m e N and F G D+. Then 

k+m—l 

j=k 

. Indeed, for any i £ /q, the set 

D {j: Ff.^,pj,,>Ff.p^,{t/ki)} 

for every t > and k € (0, 1) is m-syndetic (Lemma 3.1), so meets [k, k + m). 
For j e [k,k + m), set Aj = {i: i & Io,i + j & Ij}- Then {Aj}j^^k,k+m) 2 -fo 
and Aj + i C 7j- for each j, so 

fe+m — 1 /i;+m— 1 /i;+m — 1 

j=k j=k j=k 

^ V ' 

fxistranslation— invariant 

Now observe that if i, j are such that /V ^ f^r, li f]Ij =0 as F{t) close to 
1 for all t > 0. But this means that if n > then r. fr, pr, • • • , f^^-'^r 

cannot all be distinct. Hence, by Lemma 3.3, / has fixed point in [S, Min). 

4. Fixed Point Theory In Probabilistic Normed Spaces 

Our aim in this section is to study for probabilistic normed spaces (briefly, 
PN spaces) the questions: 

(1) Under which conditions the C-contractions arc uniformly continuous. 

(2) Existence at least of a fixed point for certain general kind of C-contractions. 

Definition 4.1. A PN space is a quadruple {V,v,t,t*) in which V is 
a vector space over the field (i?) of real numbers, the probabilistic norm nu 

is a mapping from V into A+, t and r* arc triangle functions such that the 
following conditions are satisfied for all p,q &V (we use Vp instead of ^{p))'- 
(Nl) Vp = £0 if and only if p = 6*, where 6 denotes the null vector in V; 
(N2) v_p = Vp- 

(N3) Vp+q > T{Vp,Vq); 

(N4) Vp < T*{vxp, i/(i-A)p) for every A e [0, 1]. 

If, instead of (Nl), we only have vg = Eq, then we shall speak of probabilistic 
pseudo normed space, briefly a PPN space. Given a PN space {V,v,t,t*), a 
probabilistic metric $ : V xV ^ A+ is defined via 



^{P,q) = Fp^q = Vp_q, 
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SO that the triple (V, $, r) becomes a PM space. Since the r is continuous, the 
system of neighborhoods {Np{X) : p eV,X > 0}, where 

Np{t) = {qeV: ds{Fp^g,eQ) <t} 

= {qeV:iyp-g{t)>l^t}, 

determines a topology on V, called the strong topology. If V is endowed with 
the strong topology and A"*" with the topology of Sibley's metric ds, then the 
probabilistic norm ly. V A+ is uniform continuous. 

The following results, wc prove them here not only for the sake of complete- 
ness, but also because the notion they adopts is different from the one that has 
become usual after the publication of [l6| . 

Definition 4.2. Let {V,i',t,t*) be a PN space. A mapping /: V V is 
a C-contraction if there exists a fc £ (0, 1) such that for all p ^ V and t > 0, 
one has 

Vpit) > 1 -t ^ vjp{kt) > 1-t. 

In particular, if /" is the rt-th iteration of a C-contraction /, then it is easily 
shown that 

Vp{t) >l-t=> Vf^p{k'^t) > 1 - k'H. 

Lemma 4.1. If the mapping f : V V is a. C-contraction, then for every 
e € (0, 1), there exists a hq — no(e) G N such that, for all n > uq, and for every 

pel/, 

Vf^pie) > 1 - e, 

holds. 

This Lemma is telling us that for any p G V, the sequence {/"p}, n E N 
converges strongly to 6* as n — > -t-oo. For all e > 0, one has easily that 

iyp{l + e) > l-(l + e). 

By the definition of C-contraction, for any p E V and every n > 1, 

i//.p(fc"(l + e)) > l-A:"(l + e). 

holds. Indeed, for each e > there exists no = no(e) G N such that n > uq 
implies that + e) < e, from which, because of Vp is nondecreasing, there 
exists a no G N such that for n > hq, 

lyf^pie) > iyf.p{k^il + e)) 

> l-A:"(l + e) 

> 1 - £• 

Theorem 4.1. (i) For any real number e > there exists no = no(e) G N 
such that for all n > no, and for every p G V one has /"p G Ng{e). 
(ii) If the mapping f : V ^ V is a C-contraction, then / has at most a fixed 
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point, that is the null vector of V. Moreover, if / is a linear mapping, / has 
one fixed point. 

Proof:{i) According with previous Lemma one has for every e > that 

ds(i^/^p,£o) < e- 

ii) Assume that fp = p. Applying the previous Lemma, for all e G (0, 1) one 
has i^pie) > 1 — e. This implies that t'p(0+) = 1, i.e.jVp = eq, and hence p = 0. 

Lemma 4.2. All C-contraction is continuous at 8. 

Proof iLei e be a positive real number and consider k G (0, 1). Taking 5 > 
such that k5 < e, and ii p & Ng{S), then Vp{S) > 1 — 5. Since / is a (7- 
contraction, one has 

fp(e) > yfp{k5) > 1 — fcJ > 1 — e, 

which means that fp E Ng{e). 

Remark: This C-contraction is not necessarily a linear map, and in such 
case it has not necessarily to be uniformly continuous. The following theorem 
solves this question for a linear case. 

Theorem 4.2. All linear C-contraction is uniformly continuous. 

Proof: Let e be a positive real number and consider k & (0, 1). Let 6 > 
such that k6 < e. If q € N0{6), one has 

^fp-fqi.^) ^ ^f{p-q){k^) > 1 - M > 1 - e. 
This implies fp € Ng{e) . 

References 

[1] Arvaiiitakis, A. D., A proof of the generalized Banach contraction conjecture, Proc. 

Amer. Math. Soc. 131(2003) 3647-3656. 
[2] Constantin, G. and Istratescu, I., Elements of probabilistic analysis with application, 

Kluwer Academic Publishers, Dordrecht, 1989. 
[3] Cho, Y. J., Park, K. S. and Chajig, S. S., Fixed point theorems in metric spaces and 

probabilistic metric spaces. Int. J. Math. Math. Sci., 19(1996), 243-252. 
[4] Premlin, D. H., The generalized Banach contraction theorem. The generalized Banach 

contraction theorem, 2002, Unpublished. 
[5] Hadzic, O and Pap, E., Fixed point theory in probabilistic metric spaces, Kluwer Aca- 
demic Publisher, Dordrecht, 2001. 
[6] Hadzic, O and Pap, E., Ageneralization of Tardiff's fixed point theorem in probabilistic 

metric spaces and application to random equations. Fuzzy Sets and System, 156(2005), 

124-134. 

[7] Hadzic, O, Pap, E. and Radu, V., Generalized contraction principles in probabilistic 
metric spaces. Acta mathematica Hungaxica, 101(2003), 131-148. 

[8] Hicks, T.L., Fixed point theory in probabilistic metric spaces, Univ. u Novom Sadu Zb. 
Rad. Prirod.-Mat. Fak. Ser. Mat. 13(1983), 63-72. 

[9] Ismat Beg, Fixed points of contractive mappings on probabilistic Banach spaces, Stoch. 
Anal. Appl., 19(2001), 455-460. 



GENERALIZED BANACH CONTRACTION IN PROBABILISTIC METRIC/NORMED SPACES 



[10] loan Golct, On contractions in probabilistic metric spaces, Radovi Matematicke, 
13(2004), 87-92. 

[11] Menger, K., Statistical metrics. Pro. Nat. Acad. U.S.A. 28(1942), 535-537. 

[12] Mcrryfield, .1., Rothschild, B. and Stein, J. D., An application of Ramsey's Theorem to 
the Banach contraction principle, Proc. Amer. Math. Soc, 130(2001), 927-933. 

[13] Rail, M. and Salmi, M., Generalized fixed point of asymptotically regular multivalued 
mappings in PM spaces, Indian J. math. Math. Sci., 2(2006), 57-67. 

[14] Rafi, M., and salmi, M., Approximate fixed point theorems in probabilistic structures, 
Int. J. Appl. Math. Stats., 6(2006), 48-55. 

[15] Rafi, M. and Salmi, M., Contraction mapping on probabilistic hyperspace and an appli- 
cation. Int. J. Contcmp. Math. Sci., 1(2006), 91-97. 

[16] Schwcizcr, B and Sklar, A., Probabilistic metric spaces, North-Holand, Amsterdam, 
1983. 

[17] Sehgal, V.M., A fixed point theorem for mappings with a contractive iterate, Proc. 

Amer. Math. Soc, 23(1969), 631-634. 
[18] Sehgal, V. M. and Bharucha-Reid, A. T., Fixed point of contraction mapping on PM 

space. Math. Systems Theory 61972), 97-100. 
[19] Tatjana Zikic, Multivalued probabilistic q-contraction, J. Electrical Engineering, 

53(2002), 13-16. 

[20] Zhu Clman-Xi, Some new fixed point theorems in probabilistic metric spaces, App. 
Math. Mech., 19(1995), 179-185. 

Departamento de Estadi'stica y Matematica Aplicada, Universidad de Almeri'a, 
04120 Almeri'a, Spain 

E-mail address: blafuerz@ual.es 

Faculty of Engineering and Computer Science, The University of Nottingham 
Malaysia Campus, Jalan Broga, 43500 Semenyih, Selagor Darul Ehsan, Malaysia 
E-mail address: mdrafzi@yahoo.com 



